حل مساله جابجایی کانتینرها با الگوریتم ابتکاری
نویسندگان
چکیده
در این مقاله، الگوریتمی ابتکاری برای حل مساله جابجایی کانتینرها در حالت مجاز بودن جابجایی کانتینر بین دسته های مختلف پیشنهاد می گردد تا در حداقل زمان کارکرد جرثقیل، بلوکی از کانتینرها با توجه به تقدم موجود بین کانتینرها تخلیه گردد. با توجه به پیچیدگی بالای مساله، برای حل آن از رویکرد شکستن مساله اصلی به زیر مسائل کوچک تر استفاده شده است. در حل این زیر مسائل از راهکارهای موجود در ادبیات حالت سادهتر مساله، که در آن جابجایی کانتینر صرفا در درون دسته مربوطه مجاز می باشد بهره برده ایم. با استفاده از رویکرد شکست، نمونه مثال هایی تا سقف 720 کانتینر به گونهای موثر حل شده اند که حاکی از قابل استفاده بودن روش پیشنهادی در موارد عملی می باشد. نتایج حاصله از روش پیشنهادی، با جدیدترین مطالعات موجود در ادبیات مقایسه شد که جز اندک مواردی، نتایج حاصله حاکی از حصول جوابهایی بهتر در مدت زمانی کمتر در مقایسه با الگوریتمهای مشابه می باشد.
منابع مشابه
ارائه مدل ریاضی و الگوریتم ابتکاری برای مسئله جابجایی کانتینرها
حمل و نقل کانتینری در سال های اخیر در ایران و جهان رشد روزافزونی را شاهد بوده است. شیوه انبارداری در پایانه ها به صورت انباشت کانتینرها بر روی یکدیگر می باشد. لذا در جریان آمد و شد کانتینرها در پایانه، برخی کانتینرها در زیر سایر کانتینرها مدفون گشته و برای دسترسی به آن ها بایستی کانتینرهای مسدود کننده را به سایر ستون ها منتقل کرد. مسئله جابجایی کانتینرها به دنبال کاهش تعداد این جابجایی ها و یا ...
15 صفحه اولالگوریتم ابتکاری جدید برای حل مساله مسیریابی وسایل نقلیه
مساله مسیر یابی وسایل نقلیه یکی از مسایل بسیار مهم و لجستیک در شاخه بهینه سازی ترکیبیاتی است که تاکنون الگوریتم های زیادی برای حل آن پیشنهاد شده است. در این مقاله الگوریتمی ابتکاری که تلفیقی از کلونی مورچگان و عمل جهش می باشد برای حل مساله مسیریابی وسایل نقلیه ارایه شده است.
متن کاملالگوریتم ابتکاری کارآمد برای حل مساله بازیابی در شبکههای توزیع الکتریکی با در نظر گرفتن حذفبار
متن کامل
ارائه یک الگوریتم ابتکاری جدید برای حل مساله مکانیابی پوشش کلی
Set covering problem has many applications such as emergency systems, retailers’ facilities, hospitals, radar devices, and military logistics, and it is considered as Np-Hard problems. The goal of set covering problem is to find a subset such that :::::::::union::::::::: of the subset members covered the whole set. In this paper, we present a new heuristic algorithm to solve the set covering pr...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
بین المللی مهندسی صنایع و مدیریت تولیدجلد ۲۵، شماره ۳، صفحات ۲۷۳-۲۸۴
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023